Parallel heuristics for scalable community detection
نویسندگان
چکیده
منابع مشابه
Scalable, Shared Memory Parallel Graph Coloring Heuristics
Finding a good graph coloring quickly is often a crucial phase in the development of eecient, parallel algorithms for many scientiic and engineering applications. In this paper we consider the problem of solving the graph coloring problem itself in parallel. We present a simple and fast parallel graph coloring heuristic that is well suited for shared memory programming and yields an almost line...
متن کاملParallelizing SLPA for Scalable Overlapping Community Detection
In a very general context, communities in networks are defined as groups of nodes that have some common properties such that connections are stronger between the nodes in a community than with the nodes in the rest of the network. It is quite common for nodes to participate in multiple communities. Therefore a community detection algorithm for such applications should be able to detect overlapp...
متن کاملScalable parallel collision detection simulation
Several simulations for parallel collision detection have been suggested during the last years. The algorithms usually greatly depend on the parallel infrastructure and this dependency causes in many times non-scalability performance. The dependency also harms the portability of the simulation. This paper suggests a scalable and portable parallel algorithm for collision detection simulation tha...
متن کاملParallel Meta-heuristics Parallel Meta-heuristics
We present a state-of-the-art survey of parallel meta-heuristic strategies, developments, and results. We discuss general design and implementation principles that apply to most metaheuristic classes and instantiate these principles for neighborhood and population-based metaheuristics. We also identify a number of trends and promising research directions.
متن کاملislanding detection methods for microgrids
امروزه استفاده از منابع انرژی پراکنده کاربرد وسیعی یافته است . اگر چه این منابع بسیاری از مشکلات شبکه را حل می کنند اما زیاد شدن آنها مسائل فراوانی برای سیستم قدرت به همراه دارد . استفاده از میکروشبکه راه حلی است که علاوه بر استفاده از مزایای منابع انرژی پراکنده برخی از مشکلات ایجاد شده توسط آنها را نیز منتفی می کند . همچنین میکروشبکه ها کیفیت برق و قابلیت اطمینان تامین انرژی مشترکان را افزایش ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Computing
سال: 2015
ISSN: 0167-8191
DOI: 10.1016/j.parco.2015.03.003